2025 iThome 鐵人賽
分享至
LeetCode 268.Missing Number1.題目理解：給你一個長度為 n 的陣列 nums，裡面包含 0 到 n 的 n 個不同整數（缺少其中一個數），找出那個缺失的數字。2.解題思路(數學公式（總和）)：0..n 的和是 n*(n+1)/2，用這個總和減去陣列元素總和即為缺失數字。注意避免整數溢位（用 long 做暫存比較保險）。3.範例:輸入：nums = [3,0,1]（n=3，數字範圍 0..3，缺少 2）兩個方法都會回傳 2。更多邊界：
IT邦幫忙
iThome鐵人賽
看影片追技術